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Beschreibung 

Verfahren und Vorrichtung znr Vemittlung einer Mehrzahl von 
paket-orientierten Signalen 

5 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur 
Vermittlung einer Mehrzahl von paket-orientierten Signalen, 
insbesondere fiir das Switching und Routing in lokalen Netzan 
nach dem Ethernet Standard* 

10 

In den letzten Jahren ist die Ubertragxmgskapazit&t bzw. die 
Datenlibertragungsrate in Netzwerken stark angestiegen. Dies 
ftihrte zur Notwendigkeit/ Venaittlungseinrichtungen, insbe- 
sondere Switches und Router, zu entwickeln, die einen Daten- 
15 durchsatz im Multi-Gigabit- bzw, sogar Terabit-Bereich auf- 
weisen. Bei derart hohen tJbertragungsgeschwindigkeiten lassen 
sich die erforderiichen Netzwerkprotokolle nur noch als Hard- 
ware realisieren. 

20 Vermittlungseinrichtungen fur diese hohen tibertragungsge- 
schwindigkeiten werden nach einer M5glichkeit als aktive 
Backplane unter Verwendimg einer Crossbar Architektur reali- 
siert. Crossbar-Vermittlungsarchitekturen arbeiten volistan- 
dig parallel/ so dass der Durchsatz derartiger Einrichtungen 

25 nur durch die Anzahl der einzelnen Ports und das intern ver~ 
wendete Koiamunkationsprotokoll begrenzt ist. 

Crossbar-Architekturen arbeiten ublicherweise mit mehreren 
Port-Chips, die iiber Interfaces mit einem zentralen Crossbar- 

30 Chip verbunden sind. Bekannte Crossbar-Chips beinhalten Ubli- 
cherweise Puf ferspeicher/ um bei auftretenden Kollisionen Pa- 
kete Oder Zellen zwischenzuspeichern. Die Zellen entstehen 
durch die ublicherweise - insbesondere bei Paketen variabler 
LSnge - vorgenommene Segmentierung eines Pakets in Zellen rait 

35 bestiinmter LSnge, die dann innerhalb der Vermi tt lungs einrich-- 
tung weiterverarbeitet werden. Hierdurch ergibt sich die M6g- 
' lichkeitr auf-rationelle Weise eine taktsynchrone Verarbei- 
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tung der Zellen. zv. realisieren. Zudeiu wird bei auftretenden 
Koilisioneur d,h, wenn mehrere Ports der Port-Chips versuchen 
auf densellDen Port eines anderen Port-Chips zu iibertragen/ 
eine ''faire" tJbertragung der an den konkurrierenden Ports an- 
5 liegenden Signale bzw. Pakete erieichtert, Hierzu ist bei ex- 
nigen bekannten Einrichtimgen lait dem Crossbar-Chip eine ex- 
terne Contention-Resolution-Einheit (Zellkonf likt- 
Auf losungseinheit) verbunden^ die unter Verwendung bestimmter 
Algorithmen eine faire Auswahl der konkurrierenden Ports er- 
10 mitteit. 



Daneben sind auch Crossbar-^Architekturen bzw, Crossbar-Chips 
bekannt/ bei denen auf eine interne Pufferung der Pakete bzw. 
Zellen und eine Contention-Resolution-Einheit ganz verzichtet 
15 wird, jedoch wird bei derartigen Strukturen im Kollisionsfall 
der Verlust von Paketen bzw. Zellen in Kauf genommen. 



Bei den bekannten Architekturen wird, wie bereits erwahnt/ 
Obiicherweise eine Segmentieriing der den Ports xugefuhrten 

20 Datenpakete vorgenommen. Die einzelnen Zellen werden dann in 
einem Puf ferspeicher abgeiegt^ der ohnehin erforderlich ist, 
um Spitzen in der Obertragungsrate bei Systemen ait variabler 
Datenubertragungsrate - beispielsweise Systemen, bei denen 
verschiedene Dienste auf denselben Leitungen iibertragen wer- 

25 den - abfangen zu k^5nnen. 



Nachteilig bei diesen bekannten Systemen ist der relativ hohe 
Real isierixngs auf wand, da praktisch die gesamten Protokollme- 
chanismen wegen der hohen tJbertragungsge$chwindigkeit als 

30 Hardware realisiert werden mtissen, Insbesondere das Vorsehen 
von Pufferspeichern und zugehorigen Hochgeschwindigkeitsliber- 
tragungswegen fUr die interne Datenubertragung von und zu den 
Pufferspeichern fUhrt zu einem betr^chtlichen Teil des Ge- 
samtaufwands bei der Realisierung von derartigen Vermitt- 

35 lungseinrichtungen, Des Weiteren fiihrt eine doppelte Puffe- 
rung zu einer unerwunscht hohen Verz5gerungszeit fur die ver- 
'mittelten Signale. Bei einem Uberlauf des Puffers kttnnen zu- 
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dem Zeilverluste auftreten. Schliefilxch bedingt die Realisie- 
rung der Kommunikation zwischen einer bei einigen bekannten 
Einrichtungen vorhandenen externen Contention-Resolution^ 
Einheit und einer zentralen Vemittlungseinheit eineu be- 
5 tracht lichen Aufwand, 

Ausgehend von diesem Stand der Technik liegt der Srfindung 
die Aufgabe zugrunde^ ein Verfahren und eine Vorrichtung zur 
Vermittliing einer Mehrzahl von paket-orientierten Signalen zu 
10 schaffen, wobei auf einfache Weise und lait geringam Aufwand 
ein moglichst hoher Datendurchsatz bei m^glichst geringer 
Verzogerungszeit und bei gleichzeitiger Blockierungsfreiheit 
gew^hrleistet werden kann und eine gute Skalierbarkeit eines 
aus mehreren Koroponenten bestehenden Systems erreicht wird. 

15 

Die Erfindung lost diese Aufgabe mit den Merkmalen der An- 
sprtlche 1 bzw, 8, 

Die Erfindung geht von der Erkenntnis aus, dass unter Verwen- 
20 dung des an sich bekannten und im Sinne einer guten Skalier- 
barkeit vorteilhaf ten Aufbaus einer Vermittlungseinrichtung 
ftir paket-orientierte Signale, bei dem mehrere Porteinheiten 
mit jeweiis einer bestimmten Anzahl von Ports mit einer zen- 
tralen Vermittlungseinheit gekoppelt sind, ein hoher Daten- 
25 durchsatz und eine (interne) Blockierungsfreiheit bei gleich- 
zeitig geringem Real isierungsauf wand dadurch erreicht werden 
kann, dass die in den Porteinheiten ohnehin erforderlichen 
Puf ferspeicher gleichzeitig zur Zwischenpuf f erung in Varbin- 
dung mit der Realisierung einer Contention-Resolution- 
30 Funktion mit benutzt werden. 

Die Contention-Resolution-Funktion wird erf indungsgemaB in 
der Weise realisiert, dass die Porteinheiten Verftigbar- 
keitsinformationen an die zentrale Vermittlungseinheit liber-^ 
35 mitteln, wobei die Verfugbarkeitsinf ormationen beinhalten, an 
welche der jeweiis anderen Porteinheiten wenigstens ein Da- 
~ tenpaket oder-eine Zelle ubertragen werden soil. Die zentrale 



26- 
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Vermittlungseinheit wertet die Verfugbarkeitsinformationen 
aus und ermittelt nach einer vorgegebenen Vorschrift (Conten- 
t ion-Resolution-Algorithmus } Berechtigungsinf ormationen, die 
beinhalten, von welchen Porteinheiten (Sende-Porteinheiten) 
5 im n^chsten Schritt Oder in einem bestimmten der n^chsten 

Schritte jeweils ein Datenpaket oder eine Zelle an welche je- 
weils anderen Porteinheiten {£mpf angs-Porteinheiten) Ubertra- 
gen werden kann, ohne dass eine Blockierung auftritt* 

10 Die zentrale Vermittlungseinheit -Qbermittelt die Berechti- 
gungsinformationen zumindest an die betreffenden Sende- 
Porteinheiten, die als sendeberechtigt 2U einer bestimmten 
anderen Porteinheit ermittelt wurden, und schaltet die erfor- 
derlichen Pfade zwischen den Sende-Porteinheiten und den Emp- 

15 fangs-Porteinheiten durch* Das Durchschalten der Pfade kann 
dabei entweder direkt durch die Auswertung der von der Con- 
tention-Resolution-Einheit ermittelten zul^ssigen tJbertra- 
gungsberechtigungen erfolgen oder durch die Auswertung von 
Adressinformationen in den ubertragenen Datenpaketen oder 

20 Zellen* 

Die Sende-Porteinheiten libertragen die jeweils freigegebenen 
Datenpakete oder Zellen an die zentrale Vermittlungseinheit 
und die zentrale Vermittlungseinheit ubertragt diese liber die 
25 durchgeschalteten Pfade an die jeweiligen Erapfangs- 
Porteinheiten- 

Die Empf angs-Porteinheiten werten die Adressinf ormationen der 
empfangenen Datenpakete oder 2ellen aus und ordnen die Daten- 
30 pakete oder Zellen den betreffenden Ports zu. Erforderlichen- 
falls fassen die Empf angS'-Porteinheiten die in mehreren 
Schritten empfangenen Zellen wieder zu Datenpaketen susanimen 
und geben die Datenpakete uber die betreffenden Ports an den 
jeweiligen Adressaten aus* 

35 

Gegenuber bekannten Strukturen ergibt sich der Vorteil/ dass 
' in der sentrarlen Vermittlungseinheit/ die als Crossbar-Chip 
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ausgebildet sein kann, keine eigenen Puf f erspeicher vorgese- 
hen sein itiussen. Hierdurch wird dis ftir den Chip erforderli- 
che FX^che stark redusiert- Zudem entf alien Chip-interne 
Hochgeschwindigkeitsleitungen ftir die D^tenubertragxing von 
5 und 2u den Puf f erspeichern und die Adressierung der Puffer- 
speicher. Zudem ertibrigen sich Mafinahmen, um einen Oberlauf 
solcher Puf f erspeicher zu verhindern. 

Urn innerhalb der erf indungsgema^en Vermittlungsvorrichtung 
10 eine moglichst hohe (interne) tJbertragungsgeschwindigkeit zn 
erreichen und den Pro tokollauf wand zu minimieren, erfolgt das 
Ubertragen der Verftigbarkeits- und Berechtigungsinformationen 
und der Datenpakete bsw, Zellen synchron in vorgegebenen Z-^i- 
tintervallen. 

15 

Nach der bevorzugten Ausfiihrungsform des Verfahrens nach der 
Erfindung werden die Verftigbarkeits informationen iiu Header 
eines Pakets oder einer Zelle vorgesehen^ welches oder welche 
von einer Sende-Porteinheit an die zentrale Venaittlungsein- 
20 heit ubertragen wird. Hierdurch ergibt sich keinerlei zusStz- 
licher Protokollaufwand fUr die Obertragung der VerfUgbar- 
keitsinformationen. 

Vorzugsweise bestehen die Verfugbarkeitsinformationen aus ei- 
25 ner Anzahl von Bits, die der tatsachlichen oder maximal znog-* 
lichen Atizahl von mit der zentralen Vermittlungseinheit ver- 
bundenen oder verbindbaren Porteinheiten entspricht^ wobei 
die Position eines Bit innerhalb der Anzahl von Bits die Por- 
teinhsit anseigt, an die ein Paket oder eine Zelle 2ur Uber-- 
30 tragung zur VerfUgung steht, und wobei ein binarer Zustand 
der Bits fur das Vorhandensein eines zu tlbertragenden Daten- 
pakets Oder einer zu Ubertragenden Zelle steht und der je- 
weils andere binare Zustand ftir das Fehlen, Hierdurch ergibt 
sich der Vorteil eines nur miniiaal groiieren Datenpakets bzw. 
35 einer nur minimal gr5£eren Zelle, 
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In anaioger Weise k^nnen die Berechtigungsinf ormationen im 
Header ein&s Pakets oder einer 2elie untergebracht werden, 
welches oder welche von der zentralen Vermittlungseinheit an 
die betreffenden Porteinheiten ubertragen werden. 

5 

Die Berechtigungsinformationen kCnnen beispielsweise aus ei- 
ner Anzahl von Bits bestehen, in wolchen eine kodierte Be- 
seichnung fur diejenige Porteinheit enthalten ist^ zu der die 
Ubertrragung eines Datenpakets oder einer Zells von derjenigen 
10 Porteinheit, an welche diese Berechtigungsinformation tiber- 
ittittelt wird, freigegeben wird* 

Um eine Zuordnung eines an die zentrale Vermittlungseinheit 
tibertragenen Datenpakets bzw, einer an diese ubertragene Zel- 
15 le 2u einem Port einer Empf angs-Porteinheit zu erm5gliclien, 
wird bei der bevorzugten Ausftihrungsfo3aiL des Verfahrens nach 
der Erfindung im Header eines Pakets oder einer Zelle die 
Porteinheit und der Port der Porteinheit angegeben, 

20 Die Vorrichtung zur Durchfiihrung des erf indungsgemaflen Ver- 
fahrens, umfasst in an sich bekannter Weise mehrere, jeweils 
wiederum mehreren Ports aufweisende Porteinheiten^ welche mit 
einer zentralen Vermittlungseinheit verbunden sind* Die Por- 
teinheiten und die zentrale Vermittlungseinheit weisen je- 

25 weils eine Steuereinheit auf, welche zur Durchfiihrung der 
vorstehend erlauterten Verf ahrensschritte ausgebildet sind. 

ErfindungsgemSB kann die zentrale Vermittlungseinheit eine 
Einheit zur Kollisionsauf losung uiafassen, die nach einer vor-- 
30 gegebenen Vorschrift moglichst faire Berechtigungsinfomatio- 
nen fur den Fall erstellt, dass in mehreren Porteinheiten zur 
selben Zeit mindestens ein Datenpaket oder eine Zelle zur 
t)bertragung zu derselben anderen Porteinheit zur VerfDgung 
steht, 

35 

Nach der bevorzugten Ausftihrungsf orm der Erfindung ist die 
'Einheit zur Kollisionsaufl^sung integriert mit der zentralen 
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Vermittiungseinheit ausgebildet, Hierdurch ergibt sich der 
Vorteil eines sehr einfachen modularen Aufbaus einer entspre- 
chenden Vermittlungsvorrichtung. 2udem gewShrleistet die In- 
tegration der Einheit zur Kollisionsatufldsung die geforderte 
5 hohe Geschwindigkeit, da lediglich kurze Wege far die Ober- 
tragung der Verfugbarkeitsinfonaationen 2u dieser Einheit iind 
der Berechtigungsinformationen von dieser Einheit in Kauf ge- 
nomzuen werden miassen. 

10 Nach einer Ausfiihrungsform der Vorricht-ang nach der Erfindimg 
umfassen die Steuereinheiten der Porteinheiten jeweils eine 
Schnittstelleneinheit zur Kopplung der Porteinheiten mit der 
zentralen Vermittiungseinheit und eine Protokolleinheit zur 
DurchfUhrung der Porteinheit-internen Steueraufgaben. 

15 

Die Protokolleinheiten uberiaitteln den Schnittstelleneinheit 
ten vorzugsweise jeweils die Information, ob fiir die jeweils 
anderen Porteinheiten keine, eine einzige oder wenigstens 
zwei Datenpakete Oder Zellen zur Ubertragung zur Verfligung 

20 stehen. Auf diese Weise kann die Schnittstelleneinheit nach 
Erhalt von Berechtigungsinformationen fur einen der Ports oh- 
ne weitere Kommunikation mit der Protokolleinheit aus diesen 
Informationen die Verfiigbarkeitsinformationen fur den nach- 
sten Schritt oder einen bestimmten der nachsten Schritte er- 

25 mitteln* 

Vorzugsweise iibertragt die Schnittstelleneinheit die nach Er- 
halt von Berechtigungsinformationen ermittelten nSichsten Var- 
fugbarkeitsinfontiationen sofort lait dem nachsten Datenpaket 
30 Oder der nachsten Zelle an die zentrale Vermittiungseinheit. 

Weitere Ausfuhrungsformen der Erfindung ergeben sich aus den 
Unteransprtlchen . 

35 Die Erfindung wird nachfolgend anhand eines in der Zeichnung 
dargestellten Ausftihrungsbeispxels nSher erlSutert- in der 
'Zeichnung zei-gen: 



'JUL-2000 17:26 
GR 99 P 2402 



SIEMENS AG ZT GG UM 



+49 89 63681857 S. 13/31 



8 



10 



15 



Fig, 1 die schematische Architektur einer Vermittlungsvor- 
richtung nach. der Erfindung bei gleichzeitiger sche- 
Kiatischer Darsteliung des Datenf lusses; 

Fig. 2 die schematische Darsteliung der zentralen Vermitt- 
lungseinheit und einer Porteinheit in Fig, 1 unter 
gleichzeitiger Darsteliung des Informations fiusses 
bei der Kollisionsauf losung; 

Fig- 3 den schematischen Aufbau der von den Porteinheiten 
zur zentralen Vermittiungaeinheit (Fig. 3a) und von 
der zentralen Vermittlungseinheit zu den Porteinhei- 
ten (Fig, 3b) iibertragenen Datenblocke, 



Fig. 1 zeigt schematised die Architektur einer Vermittlungs- 
vorrichtung 1 nach der Erfindung^ welche aus insgesamt N Per* 
2 teinheiten 3i bis 3k und einer zentralen Vermittlungseinheit 

I'" 5 besteht, Jede der N Porteinheiten 3i 3^ weist n Ports 7^ bis 

0 20 In aufy denen jeweils ein Signal Sij zugefUhrt werden kann^ 
2^ wobei gilt: l^i^n und l=j=N, Die Porteinheiten sind ublxcher- 

vj weise so ausgebiidet, dass an jedeia Port eine bidirektionale 

□ Kommunikation maglich ist-. Selbstverstandlich kann das Prin- 

zip der vorliegenden Erfindung jedoch auch auf Systeme ange- 
25 wandt werden, bei denen bestimmte oder alle Ports nur fur ei- 
ne unidirektionale Kommunikation ausgebildet sind. Dies wird 
jedoch in der Praxis eher selten der Fall sein. 

Die in Fig* 1 dargestellten Porteinheiten 3 sind vorzugsweise 
30 als integrierte Portbausteine oder separate Baueinheiten aus- 
geftlhrt. Gleiches gilt far die zentrale Vermittlungseinheit 
5- Hierdurch wird ein modularer Aufbau erreicht, der wiederuiu 
eine einfache Skalierung/ d.h, Anpassung der Vermittlungsvor- 
richtung an die jeweils erforderliche Anzahl von zu vermit- 
35 telnden Datenleitungen enaCglicht. 
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Wie in Fig. 1 dargestellt, sind die Porteinheiten 3 und die 
zentrale Vermittlungseinheit 5 Ober Schnittstelleneinheiten 
verbunden. Die in den Porteinheiten 3 vorgesehenen Schnitt- 
stelleneinheiten sind dabei mit "CB-IF'' (Crossbar Interface) 
5 bezeichnet \md die in der zentralen Vermittlungseinheit 5 
vorgesehenen Schnittstelleneinheiten mit "Port IF'' (Port In- 
terface) . Dabei ist in der zentralen Vermittlungseinheit 5 
fur jede Porteinheit 3 eine separate Schnittstelleneinheit 
Port IF vorgesehen, Jede Schnittstelleneinheit Port IF und 

10 CB-IF kann, wie aus Fig. 4 fUr die zentrale Vermittlungsein- 
heit ersichtlich, liber eine Low-Voltage-Differential- 
Signaling-Einbeit (LVDS) mit den Dbertragungsleitungen zwi- 
schen den Porteinheiten 3 und der zentralen Vermittlungsein- 
heit 5 verbunden sein» Hierdurch ist eine Reduction der An- 

15 Eahl der Verbindungsleitungen m5glich, wobei beispielsweise 
zwischen den Schnittstelleneinheiten Port IF bzw. CB-IF und 
den LVDS-Einheiten 16 Bit breite Datenleitungen vorgesehen 
sein konnen und zwischen den LVDS-Einheiten 4 Bit breite Da- 
tenleitungen (jeweils dif f erentielle Signale auf insgesamt 8 

20 physikalischen Leitungen) • 

Die zentrale Vermittlungseinheit 5 iibernimmt die Funktion ei- 
nes Crossbar-Schalters, so dass eine vollstandig zeitlich pa- 
rallele interne DatenUbertragung von maximal N (Crossbar- 
25 internen) Signalen m^Sglich ist (bei Realisierung einer Voll- 
duplextibertragung iiber LVDS-Einheiten) . Die Datenein- 
/ausgange der Schnittstelleneinheiten Port IF sind mit der 
eigent lichen Switching-Matrix (Matrix) verbunden, Des Weite- 
ren kann ein Port IF die Switching-Matrix in der ihr mitge- 
30 tail ten Weise durchschalten, so dass der gewtlnschte Pfad von 
einem Port IF 2U einem anderen Port IF innerhalb der zentra- 
len Vermittlungseinheit ftlr die DatenUbertragung zur Verfu- 
gung steht. Urn zu verhindern/ dass mehrere Ports 7 verschie- 
dener Porteinheiten 3 gleichzeitig auf einen Port 7 einer an- 
as deren Porteinheit zugreifen - dies wtirde einen Zellverlust 
bzw. eine interne Blockierung bedeuten ist eine Einheit S 
' 2ur Auf I5sung*- von Kollisionen vorgesehen, die im Folgenden 
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auch als Contention-Resolution-Eixiheit (CR) b^zeichnet wird. 
Die CR'Einheit 8 ist vorzugsweise innerhalb der zentralen 
Vermittiungseinheit vorgesehen und zusanmen mit dieser als 
integrierter Schaltkreis ausgebildet. Da die CR-Einheit 8, 
5 wis aus der folgenden Beschreibung ersichtlich, sehr schnell 
Da.ten zwischen ihr und den Schnittstelleneinheiten Port IF 
austauschen muss, ergibt sich durch die Integration der CR- 
Einheit der Vorteil sehr kurzer Hochgeschwindigkeitsiibertra- 
gungsleitungen . 

10 

Im Folgenden wird anhand der Figuren das erfindungsgeia^Be 
Verfahren bzw* die Funktion der Vemittlungsvorrichtung nach 
der Erfindiong naher erlclutert: 

15 Entsprechend der Darstellung in Fig. 1 sind den Ports 7i bis 
In der Porteinheiten 3i bis 3n jeweils ein Signal Si^ zuge- 
fahrt. Bei den Signalen handelt es sich vxa. jeweils einen 
Strom von Datenpaketen, die eine unterschiedliche Lange auf- 
weisen konnen. 

20 

Zunachst werden die Datenpakete der einzelnen Signale Sij von 
den Porteinheiten 3 segmentiert/ d.h* in einzelne Zellen ken- 
stanter Lange aufgeteilt. Die Zellen werden in einem Puffer- 
speicher 9 abgelegt, der in den Porteinheiten 3 integriert 

25 Oder als externer Speicher ausgebildet sein kann. Die Segmen- 
tierung tibernimiut eine in jeder Porteinheit 3 vorgesebene, 
nicht naher dargestellte Steuereinheit, die den Pufferspei- 
cher 9 so organisiert, dass fUr jede der jeweils anderen Por-- 
teinheiten 3 ein separater virtueller Puf f erspeicher (9a) 

30 entsteht^ in welchem die an die betreffende andere Portein- 
heit zu tibertragenden Zellen enthalten sind, Zu diesem Zweck 
wertet jede Porteinheit 3 bzw. deren Steuereinheit die Adres- 
sinformation jedes empf angenen Pakets aus, und stellt anhand 
dieser Information fest, ob das Paket bzw. die entsprechenden 

35 Zellen an eine andere Porteinheit 3 tibertragen werden miissen 
Oder nicht und ordnet die entsprechenden Zellen dein jeweili- 
^ gen virtuellen (9a) Speicher zu. Die Zuordnung der Zellen ei- 
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nes Datenpakets untereinander kann durch das Vorsehen von 
Pointern auf rechterhalten werden kann, Selbstverstandlich 
kann auch jeweils ein separater Speicixer fur jede der anderen 
Porteinheiten vorgesehen sein, 

Bel den separaten oder virtuellen Speichern (9a) handelt es 
sich dem Typ nach urn FIFO-Speichor/ da beim Ein- und Auslesen 
der Zellen deren ReiHenfoige erhaiten bleiben soli, 

Stellt die Porteinheit fast/ dass keine t)bertragung an eine 
andere Porteinheit erforderlich ist, so tibernimmt die Por- 
teinheit den Porteinheit-internen Veriaittlungsprozess ► 
Selbstverstandlich wird in der Regel auch hierfiir eine Puf fe- 
rung der Datenpakete notwendig sein/ nicht jedoch zwingend 
deren Segmentierung, Da diese Porteinheit- interne Vermitt- 
lungsfunktion der Venaittlungsvorrichtung 1 fUr die vorlie- 
gende Erfindung nicht relevant ist^ kann auf eine detaillier- 
tere Erlauterung verzichtet werden. 

Ein derartiger Puf ferspeicher 9 pro Porteinheit 3 ist in je- 
dem Fall erforderlich, da intern jeweils nur eine Zelle von 
einer Porteinheit zur zentralen Vermittlungseinheit ubertra- 
gen werden kann. Zudem wird bei einer asynchronen Obertragung 
der Signale Si-j eine Pufferung erforderlich, urn Obertragungs- 
spitzen abzufangen. Dies ist beispielsweise in ATM-Systemen 
der Fall^ da unterschiedliche Dienste mit unterschiedlichen 
Datenubertragungsraten arbeiten* 

Grundsatzlich kann auch auf eine Segmentierung der Pakete zur 
30 internen t)bertragung verzichtet werden und eine Obertragung 
der Datenpakete innerhalb der Vermittiungsvorrichtung 1 im 
Ganzen erfolgen, Durch eine Segmentierung ergibt sich jedoch 
der Vorteil, dass innerhalb der Vermittiungsvorrichtung unab- 
hangig von der jeweiligen LSnge der Pakete eine taktsynchrone 
35 Obertragung erfolgen kann. Zudem wird eine faire Behandiung 
der einzelnen (Ausgange der) Porteinheiten ainfacher. 
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Die Obertragung der Zellen innerhalb der Vermittlungsvorrich- 
tung 1 srfolgt taktsynchron, d.h. in einem Tiineslot werden 
jeweils ein Oder mehrere Zellen von den Porteinheiten 3 sur 
zentralen Venaittlungseinheit 5 und inngekehrt ubertrageu, Ein 
5 Times lot kann bei einer internen tfbertragungsgeschwindigkeit 
von 2 Gbit/s (auf jsder Verbindung zwischen den Porteinheiten 
und der zentralen Vermittliangseitib.eit und innerhalb der zen- 
tralen Vermittliingseinheit) und einer Zellenl^nge oder -groBe 
von 70 Bit beispielsweise eine Zeitdauer von 280 ns aufwei- 
10 sen, 

Um eine Blockierung innerhalb der Vermittlungsvorrichtung zu 
vermeiden, ubermittelt jede Porteinheit 3 zunachst VerfUgbar- 
keitsinformationen an die zentrale Vermittlungseinheit 5. Die 

15 Verfugbarkeitsinfonoationen beinhalten, fur welche anderen 
Porteinheiten momentan in der jeweiligen Porteinheit Zellen 
zur Obertragung vorhanden sind- Iia oben angegebenen Model 1 
der in den Porteinheiten fur die jeweils anderen Porteinhei- 
ten vorgesehenen virtuellen separaten Puf f erspeicher (9a) 

20 ausgedruckt^ beinhalten die Verf tlgbarkeitsinformationen also, 
ob in den einzelnen virtuellen Puf f erspeichern jeweils keine 
Oder wenigstens eine Zelle enthalten ist. 

Die Verftigbarkeitsinformationen kSnnen^ wie in Fig. 3a darge- 
25 stents im Header der jeweils von den Porteinheiten 3 zur 

zentralen Vermittlungseinheit 5 Ubertragenen Zellen Obertra- 
gen werden, um einen separaten Ubertragungsschritt und den 
damit verbundenen hoheren Protokollaufwand zu vermeiden. 

30 Die Verfagbarkeitsinformationen k5nnen dabei als Contention- 
Request-Vektor (CRreq) zusamniengefasst werden, wobei der Vek- 
tor entsprechend der Anzahi der Porteinheiten aus N Bit be- 
steht. Die Position jedes Bit innerhalb des CRreg-Vektors 
gibt die Nummer j (l=^j-N) der Porteinheit 3j an und die Bele- 

35 gung des betreffenden Bit/ ob in der jeweiligen Porteinheit 
fur die Porteinheit 3j eine Zelle zur tfbertragung zur Verfli- 
" gung steht. — 
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Der CRreq-^Vektor lonss nicht zwingend mit der tatsachlich im 
n^chsten Timeslot zn tibertragenden Zelle verkniipft sein, son- 
dern kann ein oder mehrere Timeslots in die Zukunft gerichtet 
5 sein-,D.h./ die jeweilige VerfUgbarkeitsinforination besieht 
sich auf Zellen^ die erst in zwei Oder mehreren Timeslots in 
der Zukunft moglicherweise tibertragen werden. 



Die zentrale Vermittlungseinheit S bzw* die Schnittstellen- 
10 einheiten Port IF lesen nach deia Empfang der ggf . mehreren 
gleichzeitig von den Porteinheiten tibertragenen Zellen je- 
weils die darin enthaltenen Verftigbarkeitsinformationen aus 
und Ubermitteln diese zusammen mit der Information^ von wel- 
Cher Porteinheit die VerfUgbarkeitsinformation libertragen 
15 wurden, an die CR-Einheit 8. Die CR-Einheit 8 ermittelt nach 
einem vorgegebenen Contention-Resolution'-Alorithmus jeweils 
eine mogliche Kombination von zulassigen^ d.h* kollisions- 
freien Obertragungsmoglichkeiten von entsprechenden Sende- 
Porteinheiten zu entsprechenden Empfangs-Porteinhsiten, 



20 



25 



Die so ermittelte Kombination wird in Form von Berechtigungs- 
information CRgnt zumindest an diejenigen Porteinheiten 3 
ubermittelt, die fur den betreffenden Timeslot eine Ubertra- 
gungsberechtigung erhalten sollen. 



Vorzugsweise werden diese Berechtigungsinformationen/ wie aus 
Fig* 3b ersichtlich, wiederum im Header von Zellen tibertra- 
gen, Beispielsweise kann die jeweilige Schnittstelleneinheit 
Port IF die kodierte Chip-ID der Porteinheit, zu der eine 

30 Dbertragung von der mit der jeweiligen Schnittstelleneinheit 
Port IF verbundenen Porteinheit freigegeben wurde^ in den 
Header einer zu tibertragenden Zelle schreiben/ wenn der mit 
der jeweiligen Port IF verbundenen Porteinheit flir den be- 
treffenden Timeslot eine Obertragungsberechtigung (far die 

35 betreffende Zeile) erteilt werden soli. Soli der betreffenden 
Porteinheit keine Berechtigung erteilt werden/ so kann der 
'Header im BerB'ich^ der ftlr die Berechtigungsinf ormation re- 
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serviert ist, eine definierte Belegung enthalteti/ die von den 
Porteinheiten als "keine Berechtigung erteilt'^ interpretiert 
wird, 

5 Die zentrale Veirmittlungseiiiheit 5 bzw, die Schnittstelien- 
einheiten Port IF lesen nach dem Empfang einer Zelle nicht 
nur die den Verfugbarkeitsvektor CRreq aus, sondern auch 211- 
mindest diejenigen Adressinf ormationen (in Fig. 3 mit 
''destination" bezeichnet)/ die benotigt warden, urn die Per-- 
10 teinheit zu enaitteln/ an die die betreffende Zeile ubertra- 
gen werden soil* 

Ans telle einer derartigen Adressauswertung kann jede Schnitt- 
stelleneinheit Port IF auch die Berechtigungsinformationen, 
15 die ihr von der CR-Einheit zugefUhrt werden, dazu verwenden, 
urn im betreffenden Timeslot die Switching-Matrix so durchzu- 
schalten, dass die jeweilige Zelle noch im selben Timeslot an 
die richtige Porteinheit Ubertragen wird. 

20 Da im Header der Zellen, die von der zentralen Venaittlungs- 
einheit 5 an die jeweiligen Porteinheiten 3 ubertragen wer- 
den,. kein CRreq-Vektor enthalten sein muss, kann dieser Platz 
im Header zur tJbertragung anderer Informationen genutzt war- 
den, beispielsweise ftir Zustandsinformationen der Porteinhei- 

25 ten 3. 

In den Porteinheiten 3 werden nach dem Empfang einer Zelle 
die Berechtigungsinformationen CRgnt ausgelesen und festge- 
stellt, ob fur den betreffenden Timeslot eine Berechtigung 
30 (entsprechend den zuvor an die zentrale Vermittlungseinheit 5 
Ubersandten Verfugbarkeitsinformationen) erteilt wurde 

Die Porteinheit bzw. die entsprechende Steuereinheitr die 
nach dem Empfang einer Zelle feststellt, dass eine Berechti- 
35 gungsinformation vorliegt, stellt die betreffende 2elle, flir 
die zuvor eine Verfugbarkeitsinf ormation an die zentrale Ver- 
' mittlungseinheit Ubermittelt wurde^ zur Ubertragung in dem 
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betreffenden Timeslot bereit. Hierzu wird die betreffende 
2elle aus dem Speicher 9 ausgelesen und an die Schnittstei- 
leneinheit CB-IF tibergeben. 

5 Nach dem Eiapfang einer Zelle durch eine Porteinheit 3 liest 
die Steuereinheit der Porteiniieit die Adress information iia 
Header der Zelle und ordnet die Zelle dem jeweilige Ausgangs- 
port bzw. der jeweiligen Media Access Control (MAC) (nicht 
dargestellt) zu. Zudem werden in der Porteinheit b2w. der je- 
10 weiligen MAC der einzelnen Ports die einzelnen Zellen v/ieder 
zu den ursprtinglichen Datenpaketen zusaiujrtengesetzt und an den 
jeweiligen Adressaten tibermittelt . 

Nach dem Empfang einer Zelle durch die Schnittstelleneinheit 
15 CB-IF einer Porteinheit und dem Auslesen und Auswerten der 
Berechtigungsinformation muss sofort eine neue Verftigbar- 
keitsinformation ermittelt werden. Dieser Vorgang ist extrem 
zeitkritisch. 

20 Insbesondere wUrde es zu lange dauern^ erst die betreffende 
Zelle, fiir die eine Sendeberechtigung erteilt wurde, aus dem 
Speicher auszulesen, anschliefiend die ge^nderte Speicherbele- 
gung f estzustellen und das Vorhandensein einer Zelle in den 
virtuellen separaten Puf f erspeichern (9a) an die Schnittstel- 

25 leneinheit CB-IF zu melden. 

Aus diesem Grund wird der Schnittstelleneinheit von der je- 
weiligen Protokolleinheit (nicht dargestellt, ebenfalls Tell 
der Steuereinheit der Porteinheiten) mitgeteilt ob keine, ei- 

30 ne einzige oder wenigstens zwei Zellen xur Obertragung an je- 
de der anderen Porteinheiten zur Verfligiing stehen. Auf diese 
Weise kann die Schnittstelleneinheit CB^IF nach Erhalt einer 
Berechtigungsinformation fur die jeweilig Porteinheit ohne 
weitere Kommunikation mit der Protokolleinheit und damit ohne 

35 Zeitverlust aus diesen Inf ormationen die nachsten VerfUgbar- 
keitsinformationen ermitteln und diese sofort mit der nach- 
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sten 2u libertragenden Zelle an die zentrale Vermittlungsein- 
heit ubertragen. 

Die zeiatrale Vermittlungseinheit 5 kann, wie in Fig. 4 darge- 
5 $tellt/ zusatzlich tiber eine Schnittstelleneinheit laP-IF ver- 
ftigen, die flix die Kommurxikation der zentralen Vermittlungs- 
einheit 5 mit eineia tlbergeordneten Controller dient. Dieser 
kann insbesondere Testroutinen durchf tihren • Des Weiteren kann 
die zentrale Vermittlungseinheit 5 eine Testeinheit (in Fig, 
10 4 mit "Test'' bezeichnet) enthalten, die Selbsttestroutinen 
Oder dergleichen durchftlhren kann. Des Weiteren kann die Te- 
steinheit fur die Generierung und Beobachtung von ZellstrOmen 
herangezogen werden. 
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Patentansprtiche 

1- Verfahren zur Venaittlung einer Mehrzahl von paket- 

orientierten Signaleu/ insbesondere fiir das Switching und 
5 Routing in lokalen Netzen nach dem Ethernet Standard^ 

a) bei dein mehreren (N) Porteinheiten {3), die jeweils 
eine vorbestijnmte Anzahl (n) von Ports (7) aufweisen^. 
an einein/ mehreren Oder alien Ports jeweils ein Si- 

10 gnal (Su bis Shn) ^ugeflihrt werden kann und 

b) bei detti das Durchschalten eines Signals (Su bis Shn) 
von einem Port (7) einer Porteinheit (3) auf einen 
Port (7) einer anderen Porteinheit (3) mittels einer 
zentralen Venaittlungseinheit (5) erfolgt, welche mit 

15 den Porteinheiten gekoppelt ist, wobei die Si- 

gnaliibertragung zwischen den Porteinheiten (7) und 
der zentralen Vermittlungseinheit (5) und umgekehrt 
schrittweise durch die Obertragung von Datenblocken 
erfolgt/ 

20 c) wobei jede Porteinheit (3) fUr jedes einem ihrer 

Forts (7) zugeftihrte Datenpaket dessen Adress informa- 
tion ermittelt und hieraus die Porteinheit (3) be- 
st iinmt^ an welche das Paket zu ubertragen ist^ und 
wobei jede Porteinheit (3) das Datenpaket als Ganzes 

25 Oder in mehrere Zellen segmentiert in einem ihr zuge- 

ordneten Puf f erspeicher (9) abiegt/ 

d) wobei jede Porteinheit {3) in vorgegebenen zeit lichen 
Abstanden VerfUgbarkeitsinformationen (CRreq) zusam- 
menstellt/ die beinhalten, an welche der jeweils an- 

30 deren Porteinheiten (3) wenigstens ein Datenpaket 

Oder eine Zeile Obertragen werden soli, 

e) wobei die Porteinheiten (3) diese VerfUgbarkeitsin- 
formationen (CRreq) an die zentrale Vermittlungsein- 
heit (5) ubertragen, 

35 f) wobei die zentrale Vermittlungseinheit (5) die Ver- 

fUgbarkeitsinformationen (CRreq) auswertet und nach 
einer—vorgegebenen Vorschrift Berechtigungsinforma- 
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tionen (cRgnt) ermittelt/ die beinhalten, von welchen 
Porteinheiten (3) (Sende-Porteinheiten) im nachsten 
Schritt Oder in einem bestiramten der nachsten Schrit- 
te jeweils ein Datenpaket Oder sine Zelle an welche 
5 jeweils andere Porteinheit (3) (Empfangs- 

Porteinheiten) tibertragen werden kann, ohne dass eine 
Biockierung auftritt, 

g) wobei die zentrale Vermittlungseinheit (5) die Be- 
rechtigungsinformationen (CRgnt) zuinindest an die be- 

10 treffenden Sende-Porteinheiten (3) ubermittelt/ 

h] wobei die Sende-Porteinheiten (3) die jeweils freige- 
gebene Datenpakete oder Zellen an die zentrale Ver- 
mittlungseinheit (5) tibertragen und wobei die zentra- 
le Vermittlungseinheit (5) die erf orderlichen Pfade 

15 2wischen den Sende-Porteinheiten (3) und den Emp- 

fangs-Porteinheiten (3) durchschaltet und die Daten- 
pakete oder Zellen liber die durchgeschalteten Pfade 
an die jeweiligen Empfangs-Porteinheiten (3) Ober- 
trSgt und 

20 i) wobei die Empf angs-Porteinheiten (3) die Adressinfor- 

mationen der empfangenen Datenpakete oder Zellen aus- 
werten und die Datenpakete oder Zellen den betreffen- 
den Ports (7) zuordnen, erf orderlichenf alls die in 
mehreren Schritten empf angenen Zellen wieder zv. Da- 

25 tenpaketen zusaiomenf assen und die Datenpakete tiber 

die betreffenden Ports (7) ausgeben. 

2. Verfahren nach Anspruch 1, bei dem das tibertragen der 
VerfUgbarkeits- und Berechtigungsinformationen (Crreq, 
30 CRgnt) tmd der Datenpakete oder Zellen synchron in vorge- 

gebenen Zeitintervallen erfolgt, 

3- Verfahren nach Anspruch 1 oder 2, bei deia die Verfugbar- 
keitsinforiaationen im Header eines Pakets oder einer Zel-- 
35 le vorgesehen werden, das oder die von der betreffenden 

Porteinheit (3) an die zentrale Vermittlungseinheit (5 J 
tibertragen wird. 
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4. Verfahren nach Anspruch 3, bei die Verftigbarkeitsinforma- 
tionen (CRreq) aus einer Anzahl von Bits bestehen, die 
der tatsachlichen oder maximal mSglichen Anzahl von luit 
5 der zentralen Vermittlungseinheit (5) verbundenen oder 

verbindbaren Porteinheiten (3) entspricht, wobei die Po- 
stion eines Bit innerhalb der Anzahl von Bits die Por- 
teinheit anzeigt, an die ein Paket oder eine Zelle zur 
Obertragung zur Verfiigung steht/ und wobei ein binarer 
10 Zustand der Bits fUr das Vorhandensein eines zu ubertra- 

genden Datenpakets oder einer zu tibertragenden Zelle 
steht und der j swells andere bin^re Zustand ftir das Feb- 
len. 

15 5. Verfahren nach einem der vorhergehenden Ansprtiche/ bei 

dem die Berechtigungsinf ormationen (CRreq) im Header ei- 
nes Pakets Oder einer Zelle vorgesehen werden, das oder 
die von der zentrale Vermittlungseinheit (5) an die be- 
treffenden Porteinheit (3) ubertragen wird. 

20 

6. Verfahren nach Anspruch 5, bei die Berechtigungsinf orma- 
tionen (CRgnt) aus einer Anzahl von Bits bestehen, in 
welchen eine kodierte Bezeichnung ftir diejenige Portein- 
heit (3) enthalten ist, zu der von derjenigen Porteinheit 

25 (3), an welche diese Berechtigirngsinforiciation (CRgnt) 

ubermittelt wird, die tJbertragung eines Datenpakets oder 
einer Zelle freigegeben wird- 

7, Verfahren nach einem der vorhergehenden Ansprdche^ bei 
30 dem im Header eines Pakets oder einer Zelle die Portein- 
heit (3) und der Port (7) der Porteinheit (3) angegeben 
ist, an den das Paket oder die Zelle tibertragen werden 
soli. 



35 



8* Vorrichtung zur Durchfuhrung des Verfahrens nach einem 
der vorhergehenden Ansprtiche, 
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a) mit mehreren Porteinheiten (3), welche mit einer zen- 
tralen Vermittlungseinheit (5) verbunden sind, 

b) wobei die Porteinheiten (3) und die zentrale Vermitt- 
lungseinheit (5) jeweils eine Steuereinheit aufwei- 

5 sen, welche zur Durchfuhrung der Verf ahrensschritte 

nach einem der vorhergehenden AnsprUche ausgebildet 
sind. 

9. vorrichtung nach Anspruch 8, bei der die zentrale Ver- 
io mittlungseinheit (5) sine Einheit zur Kollisionsauf losung 

aufweist/ die nach einer vorgegebenen Vorschrift m^g- 
lichst faire Berechtigxingsinformationen fur den Fail er- 
stellt/ dass in mehreren Porteinheiten (3) zur selben. 
Zeit mindestens ein Datenpaket oder eine Zelle zur ttber- 
15 tragung zu der selben anderen Porteinheit (3) zur Verfu- 

gung steht. 

10. Vorrichtung nach Anspruch 9/ bei der die Einheit zur Kol- 
lisionsauflosung integriert mit der zentralen Vermitt- 

20 lungseinheit (5) ausgebildet ist, 

11. Vorrichtung nach einem der Ansprttche 8 bis 10, bei der 
die Steuereinheiten der Porteinheiten (3) jeweils eine 
Schnittstelleneinheit (Port IF) zur Kopplung der Portein- 

25 hsiten (3) mit der zentralen Vermittlungseinheit (5) auf- 

weisen und eine Protokolleinheit zur Durchftlhrung der 
Porteinheit-internen Steuerauf gaben. 

12- Vorrichtung nach Anspruch 11, bei der die Protokollein- 
30 helt der Schnittstelleneinheit (Port IF) jeweils die In- 

formation Ubermittelt, ob ftir die jeweils anderen Por- 
teinheiten (3) keine, eine einzige oder wenigstens zwei 
Datenpakete oder Zelleu zur Obertragung zur Verfugung 
stehen, so dass die Schnittstelleneinheit (Port IF) nach 
35 Erhalt einer Berechtigungsinf ormation (CRgnt) fiir die je- 

weilig Porteinheit (3) ohne weitere Kommunikation mit der 
Protokoll-einheit aus diesen Informationen die Verfugbar- 



^ 26-JUL-2000 17:29 SIEMENS AG ZT GG UM 

GR 99 P 2402 



+49 89 63681857 S. 26/31 



21 

keitsinformationen fur den nachsten Schritt oder einen 
bestimmten der nachsten Schritte ermitteln kann. 

13, Vorriclitung nach einem der vorhergehenden Ansprliche, bei 
5 der die Schnittstelleneinheit (Port IF) die nach Erhalt 

der Berechtigungsinformationen (CRgnt) ermittelten nach- 
sten Verftigbarkeitsinformationen (CRreq) sofort mit dem 
nachsten Datenpaket Oder der nachsten Zelle an die zen- 
trale Vermittlungseinheit (5) tUbertragt, 
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Zusammenf assung 

Verfahren und Vorrichtung zur Vermittiung einer Mehrzahl von 
paket-orientierten Signalen 

5 

Die Erfindung betrifft ein Verfahren zur Vermittlung einer 
Hehrzahl von paket^-orientierten Signalen, insbesondere fur 
das Switching und Routing in lokalen Netzen nach dem Ethernet 
Standard/ bei dem mehreren (N) Port einhei ten (3),. die jeweils 

10 eine vorbestimmte ^zahl (n) von Ports (7) aufweisen, an ei- 
nem, mehreren oder alien Ports jeweils ein Signal (Sn bis 
SftjM) zugefOhrt werden kann und bei dem das Durchschalten ei- 
nes Signals (Sn bis Snu) von einem Port (7) einer Porteinheit 
(3) auf einen Port (7) einer anderen Porteinheit (3) mittels 

15 einer zentralen Vermittlungseinheit (5) erfolgt^ welche mit 
den Porteinheiten gekoppelt ist^ wobei die Signaliibertragung 
zwischen den Porteinheiten (7) und der zentralen Vermitt- 
lungseinheit (5) und umgekehrt schrittweise durch die llber- 
tragung von Datenblbcken erfolgt- Jede Porteinheit (3) ermit- 

20 telt far jedes einem ihrer Ports (7) zugefUhrte Datenpaket 

dessen Adress info mat ion und bestimmt hieraus die Porteinheit 
(3)/ an welche das Paket zu Ubertragen ist. Jede Porteinheit 
(3) legt das Datenpaket als Ganzes oder in mehrere Zellen 
segmentiert in einem ihr zugeordneten Puf f erspeicher (9) ab- 

25 legt. Jede Porteinheit (3) stellt in vorgegebenen zeitlichen 
Abstanden Verftigbarkeitsinformationen (CRreq) zusammen^ die 
beinhalten/ an welche der jeweils anderen Porteinheiten (3) 
wenigstens ein Datenpaket oder eine Zelle Obertragen werden 
soli. Die Porteinheiten (3) libertragen diese Verfugbar- 

30 keitsinformationen (CRreq) an die zentrale Vermittlungsein- 
heit (5), wobei die zentrale Vermittlungseinheit (5) die Ver- 
fugbarkeitsinformationen (CRreq) auswertet und nach einer 
vorgegebenen Vorschrift Berechtigiingsinformationen {CRgnt) 
ercaittelt, die beinhalten, von welchen Porteinheiten (3) 

35 (Sende-Porteinheiten) im nachsten Schritt oder in einem be- 
st iiamten der nachsten Schritte jeweils ein Datenpaket oder 
- eine zelle anr-welche jeweils andere Porteinheit (3) (Emp- 
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fangs-Porteinheiten) ubertragen werden kann, ohne dass eine 
Blockierung auftritt. Die zentrale Vermittlungseinheit (5) 
libermittelt die Berechtigungsinformationerx (CRgnt) zumindest 
an die betreffenden Sende-Porteinheiten (3) , wobei die Sende- 
5 Porteinheiten (3) die jeweils f reigegebene Datenpakete oder 
Zellen an die zentrale Vermittlungseinheit (5) ubertragen und 
wobei die zentraie Vermittlungseinheit (5) die erforderlichen 
Pfade awischen den Sende-Porteinheiten (3) nnd den Empfangs- 
Porteinheiten (3) durchschaltet und die Datenpakete oder 2el- 

10 len Ober die durchgeschalteten Pfade an die jeweiligen Einp- 

fangs-Porteinheiten (3) ubertragt. Die Empfangs- Porteinheiten 
(3) werten die Adressinformationen der empfangenen Datenpake* 
te Oder Zellen aus und ordnen die Datenpakete oder Zellen den 
betreffenden Ports (7) zu. Erforderlichenfalls fassen die 

15 Empfangs-Porteinheiten die in mehreren Schritten empfangenen 
Zellen wieder zu Datenpaketen zusainmen und geben die Datenpa- 
kete Uber die betreffenden Ports (7) aus, Des Weiteren be- 
trifft die Erfindung eine Vorrichtung zur Durchfuhrung des 
Verf ahrens , 
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Figur 1 



